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Розроблено математичні моделі адаптивної реконфігурації, що визначають значення критеріїв 
ефективності реконфігурованих обчислень. Запропоновано новий підхід до скорочення критичного 
часу виконання паралельних алгоритмів за рахунок видалення непродуктивної складової часу 
реконфігурації з критичного шляху графу алгоритму. Розроблено та досліджено програмну модель 
запропонованих засобів адаптивного відображення алгоритму на реконфігуровану обчислювальну 
структуру на ПЛІС. 
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Застосування програмованих логічних інтегральних схем (ПЛІС) як елементної 
бази для побудови обчислювального середовища дозволяє реалізувати 
обчислювальну систему практично будь-якої складності з гнучкою архітектурою. 
Можливість перепрограмування кристалу на фізичному рівні забезпечує доволі 
швидке налаштування обчислювальної структури на реалізацію довільних 
алгоритмів. Ця технологія лежить в основі парадигми реконфігурованих обчислень 
ПО- 31, що на сьогодні є актуальним напрямком підвищення ефективності 
паралельних обчислювальних систем. Така парадигма дозволяє, з одного боку, 
забезпечити лінійний приріст користувацької ефективності, а з іншого - забезпечити 
економічну привабливість 1 широку функціональність. 

В останні роки поява ПЛІС, що динамічно реконфігуруються, створила 
передумови і нові можливості для підвищення ефективності паралельних 
обчислювальних систем за рахунок значного зменшення накладних витрат часу на 
перепрограмування кристалу  ПЛІС, а також можливості  реконфігурації 
обчислювальної структури в динамічному режимі (КипТіте). Але відомі технології 
та методи відображення алгоритмів, які розроблені для фіксованих або статично 
реконфігурованих | обчислювальних середовищ, не можуть ефективно 
використовуватись в динамічно реконфігурованих обчислювальних системах, з 
огляду на їх функціональні особливості та апаратні обмеження. Реконфігуровані 
обчислювальні системи мають ряд обмежень, які стосуються часу обчислення, що 
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обумовлено непродуктивними витратами часу, продуктивності й енергоресурсів під 
час реконфігурації обчислювальної структури. Важливою є проблема обмеження 
апаратних ресурсів ПЛІС. 

У зв'язку з цим, дослідження, виконані в статті, представляють науковий 1 
практичний інтерес. У роботі вирішується актуальна проблема розробки засобів 
адаптивного відображення алгоритмів на обчислювальне середовище в системах, що 
характеризуються певними функціональними та апаратними обмеженнями 1 
змінними умовами відображення, зумовленими використанням елементної бази, що 
динамічно перепрограмується. 


Огляд відомих рішень 


Відомо багато методів і технологій відображення задач в реконфігурованих 
обчислювальних системах, які одночасно реалізують механізми зменшення 
накладних витрат реконфігурації. Найбільш характерні серед них: повторне 
використання ресурсів (1, кешування конфігураційних даних |2), випереджувальна 
реконфігурація (|3|. Але більшість відомих механізмів відображення реалізовані на 
рівні програмного забезпечення надбудови операційної системи, подолання 
просторових обмежень ПЛІС здійснюється стандартними засобами, наприклад, 
дефрагментацією обчислювальної поверхні  ПЛІС |Ї1, 2), вивантаженням 
некритичних конфігурацій (|, 3|, відмовою виконання задач |Ї, 2, 3|. Все це вносить 
додаткові накладні витрати в процес реконфігурованих обчислень та підвищує 
часову складність алгоритмів відображення. Такі методи найбільш ефективні для 
реалізації статичних алгоритмів відображення. У динамічно реконфігурованих 
обчислювальних системах виникає необхідність певної модифікації відомих засобів 
для вирішення проблеми ефективного відображення алгоритмів на динамічно 
реконфігуроване обчислювальне середовище. 


Постановка задачі 


Визначимо основні критерії ефективності реконфігурованих обчислювальних 
систем, на підставі показника прискорення |З. 

- Ту 
Тквс Я Тит 

Показник прискорення дорівнює відношенню часу обчислення задачі 
програмними засобами Туу до суми часу апаратного виконання завдання 1 часу 
реконфігурації обчислювальної області кристала ПЛІС (Текс -- Тни ), відповідно. Під 
часом реконфігурації ми маємо на увазі час передачі конфігураційних даних 1 
безпосередньо час, витрачений на перепрограмування певної обчислювальної 
області на кристалі ПЛІС. 

Однак, зазначений показник прискорення орієнтований на використання в 
статичних рреконфігурованих обчислювальних системах |4)|. Для динамічно 
реконфігурованих систем його застосування неефективне, оскільки він не враховує 
додаткові витрати часу, обумовлені високою складністю реалізації процесів 
планування реконфігурованих ресурсів та відображення завдань, що пов'язано з 
необхідністю урахування фізичних параметрів і обмежень кристалів ПЛІС та 
пов'язаними з цим змінюваними умовами відображення. З точки зору реалізації 
динамічного відображення задач, у статті запропоновано модифікувати відомий 
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показник прискорення, з урахуванням часової складності процесів планування 1 
організації реконфігурованих обчислювальних ресурсів ( Тооуткої ): 
Ту 


| Т сомтвої,  Теєс | Тни і 

Згідно з модифікованим показником прискорення, основним критерієм 
ефективності динамічно  реконфігурованих обчислювальних систем Є час 
реконфігурованих обчислень, який складається | з | часу | реконфігурації 
обчислювальної структури (Тсомтвог - Теес)та часу обчислення на ПЛІС Ти. 


Р 


Зменшення часу обчислень у реконфігурованих обчислювальних системах може 
бути | досягнуто | за | рахунок забезпечення оптимальної відповідності 
обчислювального алгоритму 1 структури реконфігурованого обчислювального 
середовища, що детально розглянуто авторами в попередній роботі |3). 

Залежність функції мінімізації часу відображення від затримок реконфігурації 
виражатися наступний чином: 


паїо(Тудер ) - паїп(Тсомтвої, )  пайо(Т соми ) З Т сомріс - 


Перемістивши процес відображення завдань з рівня операційної системи на 
локальний рівень абстракції, що розглянуто в роботі |6|, виникає можливість 
об'єктивної оцінки часової складності цього процесу і його оптимізації. Впливати на 
час конфігурації кристала ПЛІС складно, бо цей час залежить від технічних 
показників | мікросхеми. Однак, функціональні | особливості реалізації 
реконфігурованих шбчислювальних систем надають широкі можливості для 
зменшення комунікаційних затримок під час реконфігурації. На природу виникнення 
комунікаційних затримок впливають наступні фактори: структура обчислювальної 
системи; організація адресного простору; структура комунікаційного середовища; 
місце розташування конфігураційних даних; обсяг конфігураційних даних. 
Комунікаційні затримки визначають час, витра-чений на процес передавання 
конфігураційних даних з віддалених бібліотек до інтер-фейсів кристалів ПЛІС, що 
передує процесу програмування обчислювальної області на поверхні кристала ПЛІС. 
Цей час визначає непродуктивну складову часу реконфігурації 1 є критичним 
критерієм ефективності динамічно реконфігурованих обчислень. 

Таким чином, у статті вирішується задача зменшення непродуктивного часу 
відображення задач на динамічно реконфігуровану обчислювальну структуру на 
ПЛІС, за рахунок зменшення комунікаційних затримок під час налаштування 
обчислювального середовища згідно з вимогами кожної вирішуваної в певний 
момент часу задачі. 


Новий підхід до модифікації графа алгоритму ЯПФ 


Критичними параметрами обчислювальних алгоритмів, поданих графами 
ярусно паралельної форми (ЯПФ), які впливають на ефективність обчислень, є 
критичний шлях і ширина графа алгоритму. Критичний шлях визначає 
максимальний (критичний) час виконання алгоритму, який згідно з виразом (1) 


обмежується положенням (1 Т-з (Теєс - Тни ) Є Туу). Ширина графа обмежується 


наявною кількістю обчислювальних ресурсів. Слід зазначити, що всі відомі методи 1 
засоби відображення розроблені для фіксованих обчислювальних структур з 
необмеженою кількістю обчислювальних ресурсів. При цьому обмеження, якими 
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характеризуються реконфігуровані обчислювальні системи, роблять неефективними 
традиційні підходи до модифікації графів алгоритмів з метою скорочення 
критичного шляху |7|. Наприклад, зменшення критичного шляху за рахунок 
розширення графа неможливо через апаратні обмеження, а зменшення ширини 
графа за рахунок збільшення критичного шляху унеможливлюється внаслідок 
часових обмежень. 

Для вирішення розглянутої проблеми в роботі запропоновано методи і засоби 
зменшення критичного часу виконання алгоритмів у реконфігурованих обчислю- 
вальних системах, які засновані на зменшенні непродуктивного часу реконфігурації. 

Нехай обчислюваний алгоритм заданий графом ЯПФ Си -(И/,Е), де Й - 


множина вершин, а Є - множина ребер. У вершинах алгоритму розміщуються 
макрозадачі, а ребра вказують на залежності між макрозадачами. У контексті 
вирішення проблеми відображення, для кожної готової до виконання макрозадачі на 
кристалі ПЛІС шляхом перепрограмування (реконфігурації кристалу) певної області 
поверхні створюється відповідна обчислювальна структура. 

Таким чином, час виконання кожної задачі в вершині графа алгоритму 
складається з двох складових: часу реконфігурації на реконфігуровану обчислю- 
вальну структуру і часу виконання задачі на поверхні кристалу ПЛІС. 

У роботі запропоновано новий підхід до модифікації графа алгоритму ЯПФ, 
метою якого є зменшення критичного шляху. Новий підхід полягає у видаленні з 
критичного шляху графа ЯПФ алгоритму складової часу відображення завдань, для 
реалізації чого запропоновано видаляти повторне завантаження конфігураційних 
даних і здійснювати випереджувальну реконфігурацію функціональних блоків на 
поверхні ПЛІС. 


Управляючий процесор Контролер Управляючий процесор 
о |Реконфігураці 


В; 
ши ; м, 


Час виконання (Такти) 


Час обчислення макрозадачі 


Час реконфігурації 


г-- 
Ф--- | Часобчислення макрозадачі на критичному шляху 
 аннннь 

1 


Задача (апаратна реалізація) | (1) Зконфігурована на ПЛІС задача 


Час виконання (Такти) 


Рис. 1. Повторне використання Рис. 2. Випереджувальна реконфігурація 
обчислювальних ресурсів 


Таким чином, частина складової часу реконфігурації буде видалена з 
критичного шляху, а частина - переміщена на попередній рівень графа ЯПФ. У 
результаті такої модифікації графа, критичний шлях буде визначається тільки часом 
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обчислення задачі. На рис. 1 показано ефект від повторного використання апаратних 
ресурсів функціональних блоків. На рис. 2 показано, що випереджувальна 
реконфігурація дозволяє повністю видалити непродуктивний час з критичного 
шляху графа ЯПФ. 

Оцінка часу виконання кожного ярусу графа ЯПФ алгоритму, приклад якого 
наведено на рис. 2 1 рис. 3 під час комплексного застосування розглянутих засобів, 
наведена в табл. 1. 


Таблиця 1. Порівняльна оцінка часу реконфігурації 


Номер | Стандартна послідовність Видалення повторного Завчасна 
ярусу реконфігурації завантаження реконфігурація 
конфігураційних даних 

1/2 Ти З КТ Ти є КТ Ти -К'Т 

У» Тр, 2 3К» Ко -Т Тр, з Ко НК Кз ТУ Ту з Ка Кз 

и Ті з 2 -3Ка чн Та Туз з КК Ка Ті Туз з Т5 

ИЙ, Ти, З Ко Ко Кз З Пз Ти З По Ти З По 

и Ти, З 283 Ті Ти, З Та Ті, з Вб 

М Ти З Ве ТП» Тис З Ко По Ти, З По 


Оцінка часу реконфігурації 


Для оцінки часу реконфігурації були визначені і досліджені основні етапи 
відображення завдань, на підставі чого визначено, що відповідно до місця 
розміщення вихідних конфігураційних даних можливі три різні послідовності 
реконфігурації: при розміщенні в віддаленій централізованій бібліотеці конфігурацій 
у початковому стані (1), при кешуванні конфігурацій у локальній пам'яті 
обчислювального модуля (П) 1 безпосередньо на поверхні ПЛІС (Ш) (рис. 3). 


Реконфігуровне 


комунікаційне 
середовище 


Ф Ф 
ентральна ш Локальна пам'ять ш 
б Р б щ середовище ПЛИС 
ібліотека Ф обчислювального З 
о 
5 за 5 З 
конфігурацій 5 модуля Є ПІ 


комунікаційне 
середовище 


Рис. 3. Основні послідовності завантаження конфігураційних даних на ПЛІС 


Виходячи з того, що час виконання алгоритму, поданого графом ЯПОФ, 
визначається його критичним шляхом, отримано математичні вирази для визначення 
часу його виконання на підставі оцінки критичного часу. У таблиці 2 приведена 
формальна оцінка часу виконання послідовності задач, що знаходяться на 
критичному шляху для різних послідовностей реконфігурації з видаленням 
повторних завантажень конфігураційних даних. Для формальної оцінки часу 
використано наступні позначення: час виконання впорядкованої послідовності 


обчислювальних задач (макрооперацій) |/; | / -1К| на критичному шляху В, К- 
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кількість типів задач, Р; - кількість екземплярів задач, К; - час завантаження та 


конфігурування кожної /-ї апаратної задачі на поверхні ПЛІС, Т; - час обчислення 
кожної задачі. Складова Р)Т; відповідає продуктивному сумарному часу виконання 
всіх екземплярів апаратної задачі /; на поверхні реконфігурованої області. 


Спосіб адаптивного зменшення критичного часу виконання алгоритму 


Скорочення критичного шляху шляхом видалення непродуктивних витрат часу 
може призвести до того, що інший шлях графа алгоритму стане довшим, ніж 
критичний. Виникає необхідність послідовного перебору всіх шляхів у пошуках 
найбільш ефективного рішення. Це - ітераційна задача, яка може бути вирішена 
швидко при певних умовах, а може затребувати значного часу. Найбільш ефективно 
це вирішується в статичному режимі. Однак, для реалізації динамічних обчислень, 
при наявності певних функціональних обмежень, коли умови відображення задач 
непередбачувані, таке рішення неефективне. У зв'язку з цим, для підвищення 
ефективності запропонованих рішень, запропоновано новий спосіб поярусного 
скорочення критичного шляху графа ЯПФ. Запропонований спосіб, на відміну від 
статичної реалізації |6|, заснований на модифікації відомого алгоритму гілок 1 
границь, що запускається в межах кожного ярусу графа ЯПФ алгоритму. Алгоритм 
заснований на аналізі нащадків кожної вершини в межах певного ярусу графа ЯПФ 
та запуску для кожного з них відповідної процедури завчасної реконфігурації. 
Поярусне скорочення критичного шляху дозволяє адаптувати процес відображення 
задач на реконфігуровну обчислювальну структуру до змінюваних умов 
відображення, в контексті непередбачуваних просторових і часових обмежень 
реконфігуровної обчислювальної області на ПЛІС. 


Таблиця 1.Формальна оцінка прискорення реконфігурації за рахунок видалення 
повторного завантаження конфігураційних даних 


; ре Обсяг видалення 
Час реконфігурації 
(Т8) непродуктивних витрат 
( АВ етоус ) 
Стандартна Кк Кк 
б . В 
послідовність Тоз УРА; б Р і - 
реконфігурації У Не 
Завантаження із ЗАРАНО» - Кк 
по аа В - 
центральної бібліотеки || Тер 1 З У в; т У РІЇ і ДК атом 1 Зк он) 
конфігурацій М З те 
Завантаження із 
локальної пам'яті В З ей 
Та п П -УАВ; яз У РТ та об РИ Пп - УР у яУВ (РУ | 
обчислювального У У Га бе 
модуля 
Зберігання Кк Кк Кк Й 
й ек; В 

конфігурацій на Трарій ш З УРТ 7 ДК етоме ПІ - УР "я Хв К 
поверхні ПЛІС й і ба 
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На підставі виконаної формалізації (табл. 1) отриманий наступний 
математичний вираз для визначення часу адаптивного відображення згідно з 
запропонованим поярусним підходом: 


Кк НІ у Назі) 
То рас З У То ) У В - У тах( 7. Вк (ТВ оно), (2) 
уч1 пе ке пе 
де КІ» - номер ярусу, у» - кількість ярусів обчислювального алгоритму, 


узіНо - номер вузла на ярусі К, Ні - кількість вузлів на ярусі К. 

Час обчислення алгоритму визначається мінімальною кількістю  непро- 
дуктивного часу, яке складається з часу реконфігурації завдань першого ярусу 1 
витрат на синхронізацію процесів обчислення 1 реконфігурації. 


Моделювання та результати досліджень 


Розроблений емулятор реконфігурованої обчислювальної системи (РОС). 
Емулятор РОС включає наступні блоки, що реалізовані як програмні модулі, ЯКІ 
емулюють функції відповідних апаратних блоків: Нагаумагебузієт - головний 
модуль, що емулює функціонал контролера реконфігурації та включає підлеглі 
модулі: ЕРСА - реконфігурована область; тетоту - локальна пам'ять, що включає 
функціонал КЕШІ пам'яті першого рівня; Фопизез (підтримка бонусів). Модуль 
Намауматебузіет виконує функції пошуку конфігурації задачі - ппаСопйєигайоп та 
завантаження задачі в ПЛІС - іоаа. Функція /паСоп/їєитаїоп повертає один з трьох 
результатів: Т5К КЕРСА, Т5К МЕМ, ТУК ІІВ, значення яких встановлюються на 
підставі сигналів Лії або тіз5 (вдалого, або невдалого, пошуку) від КЕШ пам'яті 
першого (КЕШ ГІ) або другого (КЕЦШІ П) рівнів відповідно. Детально архітектура 
емулятора описана авторами в попередніх роботах авторів (431. 

Процес адаптивного відображення змодельовано згідно з математичною 
моделлю (2). Залежно від умов відображення, які характеризуються певними 
ресурсами часу, наявністю вільного місця або заздалегідь сконфігурованих 
обчислювальних ресурсів на обчислювальній поверхні ПЛІС, необхідністю 
оптимізації поверхні ПЛІС, обирається та чи інша послідовність реконфігурації 
згідно з визначеними в таблиці | математичними моделями. У роботі авторів 
розглянуто засоби оптимізації реконфігурованих обчислень за критеріями 
визначеного часу реконфігурації з врахуванням обмежень кристалів ПЛІС, згідно з 
чим засоби емуляції реконфігуровної обчислювальної системи в динамічному 
режимі визначають оптимальне місце кешування конфігураційних даних у рамках 
обмежень реконфігурованих обчислювальних систем, що виникли в процесі 
обчислень. 

Дослідження проводились для серії алгоритмів, поданих графами алгоритмів у 
ЯПФ. Досліджувались графи алгоритмів з різною кількістю однотипних задач та 
різним ступенем зв'язності. Досліджувані алгоритми випадковим чином синтезовані 
на підставі розробленої бібліотеки апаратних реалізацій функціональних ядер, що 
відповідають певним  макрозадачам. Функціональні блоки апаратних задач 
синтезовані на мові опису апаратури Уегіїоє та реалізовані на ПЛІС Сусіопе П 
ЕРОС35К672С6 компанії | АПега. Для верифікації їі дослідження часових 
характеристик функціональних блоків використана плата АПегаРеуеїортепіКії ДЕ2. 

На підставі проведених експериментів отримані залежності часу реконфігурації 
від кількості типів виконуваних задач (рис. 3). 
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Рис. 3. Дослідження часу реконфігурації від кількості однотипних задач 

Механізми повторного використання реконфігурованих ресурсів дозволяють 
прискорити швидкість реконфігурації в середньому на 6390. При цьому ефективність 
алгоритмів повторного використання ресурсів залежить від кількості однотипних 
задач в обчислювальному алгоритмі (рис. 3). З результатів експериментів видно, що 
завчасна реконфігурація дозволяє видалити практично весь непродуктивний час 
реконфігурації для будь-яких обчислювальних алгоритмів, незалежно від кількості 
однотипних задач. Під час дослідження показників прискорення реконфігурованих 
обчислень за застосування запропонованих засобів отримано, що завчасна 
реконфігурація в комплексі з видаленням повторного завантаження конфігураційних 
даних в 2,5 рази зменшує час реконфігурації у порівнянні зі стандартною 
послідовністю реконфігурації. 

Досліджено показник прискорення реконфігурації для алгоритмів з високою 
щільністю надходження нових задач і навпаки (рис. 4). 


І; 3,00 
ф 2,50 : 2 0 ееееЩільність нових задач 
9 200 -- а «509 
5 -'- 
і 1,50 пе НКЯОНИ-,,З гія Щільність нових задач 
«1,00 «5096 (оптимізовано) 
З 0,50 
2 --т Щільність нових задач 
9 000 »5096 
о 
рн и з 

3/20 5/20 6/20 7/20 9/20 11/2013/2014/2017/2019/20 Щільність нових задач 


Розмір реконфігуровного середовища (п/ т) 25096 (оптимізовано) 
п - ширина графу, п - кількість функціональних блоків 


Рис. 4. Дослідження коефіцієнту прискорення для видалення повторного 
завантаження конфігураційних даних 


Показник прискорення реконфігурації розрахований як відношення часу 
стандартної послідовності реконфігурації до часу реконфігурації із застосуванням 
запропонованих засобів. Взагалі, прослідковується позитивна динаміка збільшення 
показника прискорення за застосування запропонованих засобів прискорення із 
видаленням повторного завантаження конфігураційних даних на ПЛІС. Видно, що за 
сумарними параметрами обчислювального алгоритму і реконфігуровної області 
коефіцієнт прискорення збільшується. Оптимізація здійснюється за рахунок 
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застосування копії конфігурацій всіх задач у локальній пам'яті обчислювального 
модуля. Це дозволяє зберігати апаратні ресурси ПЛІС, зменшувати додаткові 
витрати часу на створення копій функціональних блоків на поверхні ПЛІС, не 
зупиняючи при цьому функціональні блоки апаратних задач, що працюють. У 
цілому, така оптимізація прискорює процес реконфігурації. 


Висновки 


Запропоновано математичні моделі визначення часу адаптивної реконфігурації, 
які враховують особливості впливу комунікаційних затримок на швидкодію 
обчислень, і дозволяють визначити значення критеріїв, що істотно впливають на 
ефективність  реконфігурованих обчислень, а саме: часу  реконфігурації, 
непродуктивних витрат реконфігурації, обчислювальної складності алгоритмів 
відображення. 

Запропоновано формалізацію нового підходу до адаптивного відображення 
задач на реконфігуроване обчислювальне середовище, який відрізняється від 
відомих компромісом динамічного і статичного підходів, шляхом завчасної 
реконфігурації й видалення повторного завантаження конфігурацій функціональних 
блоків. Це дозволяє скоротити непродуктивні витрати часу і підвищити ефективність 
реконфігурованих обчислень під час вирішення алгоритмів з великою кількістю 
однотипних функцій. 

Запропоновано спосіб адаптивного скорочення критичного часу виконання 
алгоритмів, розроблений для реалізації адаптивного відображення, що відрізняється 
використанням модифікованого методу гілок 1 границь, що дозволяє оптимізувати 
процедуру відображення завдань при змінюваних умовах відображення з 
урахуванням мінімізації часу обчислення і просторових обмежень ресурсів ПЛІС. 
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ВЕ5СМЕ 
І.А. КіутепКо 
Тіе Тогтаїйлайоп ої адаріїуе ка5к5 тарріпє іп Ве гесопіїєйгабіе сотрибіпє 
зузіетя оп ЕРСА58 


Трі8 агіїсіе ге5оЇуе5 Ше ргобіет ої гедисіпе йте оуегіпеадя ої їазк пларріпе ргосе55 
оп дДупатісаПу гесопПешгабіе сопарийтє 5ігистиге ої ЕРСА. ТРія 15 асріеуеа Бу гедисіпеє 
сопатипісайоп деіауз дигіпе, 5екир Бе сотрийтє епуїгоптепі їо тееї Бе гедиігетепіз 
ої еасі казК, урісП 15 гез5оЇміп5. 

Тре ргоро5ед плаїбетакса! плодеі5 Бог декегтліпіпє (Ре адарйує гесопіпбигайоп 
йте, каКе їпіо ассоиппі Бе іпЙиепсе ої Фе сопатипісайоп деіау оп Бе регіогтапсе ої Фе 
тесопіїбиганоп, аПом/ Феїегтиіпіпе Пе уаїшез ої сгіїегіа Баг Бауе а зідпійсапі ітрасі оп 
Бе еНесйуепе85 ої гесопйдигабіе сопарийпе зубієт, паптеїу Ше гесопббигайоп те, 
гесопібигайоп їте оуегреадя, Ше соптриїайопа! сотріехіу ої тарріпе аїсогірт8. 
Ва5ед оп їезе плодеіз, уге ргоро58е а Рогптайгайоп ої а пем арргоасі ої адаріуе їа5К 
тарріпе оп а гесопбригабіе сотрийпє епуїгоптепі. Опг птлеїподй даїНег5 гот Фе Кпомп 
Бу цзаєе Бої, дупатіс апа 5іайс арргоаспез; патеїіу рге-гесопісигайоп апа фізабітеє 
те-Іоадіпе ої Бе сопйєигайоп ої Гапсйопа! БіосК5. Ії аПом/8 гедисіпє йте оуегреадзя апа 
іаргоуїпе їБе ейбсіепсу ої гесопйбигабіє сопприйпє Рог ге5оЇміпо Ка5к5 млі Нгедшепі 
гереїййопя ої Ше зате гуре ої Гипспопе. 

Те ргоробей тефоай ої адарйуе гедисіпе ої сгійса! ехесийоп те ої аїєогійптя іо 
ітріетепі Фе адарйує тарріпє ргосе85 15 Фезідпед. УМ/е ц5е Ше тодібйей Бгапср апа 
Боцпа пекрод, урісі аПом/8 їо оріїті7е ка5к5 тарріпе, ргосе85 ул срапееабіе птаарріпє 
сопаїпоп5, соп5ідегіпо, Ше паїтпіптігабоп ої Бе сопприїайоп йте апа зрайа! сопз5ітатпів ої 
ЕРСА гезошгсез8. 


66 ОІ.А.Клименко 


155. 1561-5359. Штучний інтелект, 2016, Х» 1 


І.А. Клименко 
Формалізація адаптивного відображення задач | у  реконфігурованих 
обчислювальних системах на ПЛІС 


У статті вирішується проблема зменшення непродуктивного часу відображення 
задач на динамічно реконфігуровану обчислювальну структуру на ПЛІС за рахунок 
зменшення комунікаційних затримок під час налаштування обчислювального 
середовища згідно з вимогами кожної вирішуваної в певний момент часу задачі. 

Запропоновано математичні моделі визначення часу адаптивної реконфігурації, 
що враховують вплив комунікаційних затримок на швидкодію реконфігурації й 
дозволяють визначити значення критеріїв, що істотно впливають на ефективність 
реконфігурованих обчислень, а саме: часу реконфігурації, непродуктивних витрат на 
реконфігурацію, обчислювальної складності алгоритмів відображення. На основі 
цього запропоновано формалізацію нового підходу до адаптивного відображення 
завдань на реконфігуроване обчислювальне середовище, який відрізняється від 
відомих компромісом динамічного і статичного підходів, шляхом попередньої 
реконфігурації 1 видалення повторного завантаження конфігурацій функціональних 
блоків. Це дозволяє скоротити непродуктивні витрати часу і підвищити ефективність 
реконфігурованих обчислень при вирішенні завдань з частими повтореннями 
однотипних функцій. 

Запропоновано новий спосіб адаптивного скорочення критичного часу 
виконання алгоритмів, який розроблений для реалізації адаптивного відображення 1 
відрізняється використанням модифікованого методу гілок і границь, що дозволяє 
оптимізувати процедуру відображення алгоритму при змінюваних умовах 
відображення з урахуванням мінімізації часу обчислення і просторових обмежень 
ресурсів ПЛІС. 
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